Book Hotels in Al Henakiyah
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Al Henakiyah hotels
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $130 total per night from Aug 24 to Aug 25
$130 total
Aug 24 - Aug 25
Total with taxes and fees
This hotel features a coffee shop, laundry facilities, and self parking. Enjoy a meal in one of the 4 restaurants and perks like free WiFi. Business travelers ...
"Very good stay would recommend"
Reviewed on Aug 21, 2026
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
$189 nightly
The price is $228 total per night from Aug 22 to Aug 23
$228 total
Aug 22 - Aug 23
Total with taxes and fees
This hotel features 2 restaurants and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee ...
"The bell boys were very helpful. The front of desk are terrible, they told me the room wasn’t available and then tried to charge me for an upgrade. The food is ok, the staff in the restaurant were not very good, and did not come to our table unless we physically went over to ask them for something. ..."
Reviewed on Aug 20, 2026
Jiwar Al Madina Hotel
2736 Haythem ibn abi sinan Madinah Al Madinah Province
Fully refundable
$78 nightly
The price is $92 total per night from Sep 4 to Sep 5
$92 total
Sep 4 - Sep 5
Total with taxes and fees
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. A computer station, dry cleaning, and luggage storage are also on offer.
"The front office agent Hamza is one of the best, knowledgeable, helpful, able to make you really feel welcomed and as if you’re home…. The property is very clean , very close to the haram"
Reviewed on Aug 21, 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
$356 nightly
The price is $420 total per night from Sep 5 to Sep 6
$420 total
Sep 5 - Sep 6
Total with taxes and fees
This hotel features 4 restaurants and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. There's ...
"Best for the location and only location just a minute away from gate 328 which is convenient for elderly and women’s and supermarket in the basement.this hotel definitely needs an upgrade to its furniture and deep hygiene cleaning."
Reviewed on Aug 18, 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $113 total per night from Aug 26 to Aug 27
$113 total
Aug 26 - Aug 27
Total with taxes and fees
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $169 total per night from Sep 20 to Sep 21
$169 total
Sep 20 - Sep 21
Total with taxes and fees
This hotel features 2 restaurants and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet ...
Novotel Madinah
King Faisal Road Al Manakhah Madinah
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $103 total per night from Sep 21 to Sep 22
$103 total
Sep 21 - Sep 22
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A coffee shop, luggage storage, and locker ...
Millennium Al Aqeeq Hotel
North Central Zone, Musab bin Omair St. Madinah Madinah
$113 nightly
The price is $137 total per night from Aug 22 to Aug 23
$137 total
Aug 22 - Aug 23
Total with taxes and fees
This hotel features a coffee shop, laundry facilities, and self parking. Enjoy a meal in one of the 2 restaurants and perks like free WiFi. Traveling on business? ...
Millennium Taiba Hotel
Omar Bin Al Khattab Road Madinah Madinah
$93 nightly
The price is $112 total per night from Aug 22 to Aug 23
$112 total
Aug 22 - Aug 23
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. You'll appreciate the area ...
Don't see what you're looking for?
See all available properties in Al Madinah Province
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
